New Sum-product Type Estimates over Finite Fields

نویسندگان

  • OLIVER ROCHE-NEWTON
  • MISHA RUDNEV
چکیده

Let F be a field with positive odd characteristic p. We prove a variety of new sum-product type estimates over F . They are derived from the theorem that the number of incidences between m points and n planes in the projective three-space PG(3, F ), with m ≥ n = O(p), is O(m √ n+ km), where k denotes the maximum number of collinear planes. The main result is a significant improvement of the state-of-the-art sum-product inequality over fields with positive characteristic, namely that (1) |A±A|+ |A ·A| = Ω ( |A| 5 ) , for any A such that |A| < p 5 8 .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Classical Wavelet Transforms over Finite Fields

This article introduces a systematic study for computational aspects of classical wavelet transforms over finite fields using tools from computational harmonic analysis and also theoretical linear algebra. We present a concrete formulation for the Frobenius norm of the classical wavelet transforms over finite fields. It is shown that each vector defined over a finite field can be represented as...

متن کامل

Classical wavelet systems over finite fields

This article presents an analytic approach to study admissibility conditions related to classical full wavelet systems over finite fields using tools from computational harmonic analysis and theoretical linear algebra. It is shown that for a large class of non-zero window signals (wavelets), the generated classical full wavelet systems constitute a frame whose canonical dual are classical full ...

متن کامل

ar X iv : m at h / 06 09 42 6 v 2 [ m at h . C O ] 5 O ct 2 00 6 SUM - PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN

We establish improved sum-product bounds in finite fields using incidence theorems based on bounds for classical Kloosterman and related sums.

متن کامل

Sum-product Estimates in Finite Fields via Kloosterman Sums

We establish improved sum-product bounds in finite fields using incidence theorems based on bounds for classical Kloosterman and related sums.

متن کامل

ar X iv : m at h / 06 09 42 6 v 3 [ m at h . C O ] 1 5 O ct 2 00 6 SUM - PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN

We establish improved sum-product bounds in finite fields using incidence theorems based on bounds for classical Kloosterman and related sums.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017